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A Note  on  the  Compatibility  of  Distribution  Functions 
By  George  Marsaglia 

Montana  State  University  and  University  of  North  Carolina 

A class  of  random  variables  is  generally  defined  in  either  of  two 
ways.  One,  as  a class  of  measurable  functions  over  a space  with  a proba- 
bility measure,  the  other,  by  defining  each  element  in  terms  of  the  pro- 
perties it  shares  with  the  other  members  of  the  class  - these  properties 
being  characterized  by  distribution  functions.  The  latter  development 
usually  takes  this  form:  associated  with  each  finite  subset  t^,  ...,  tR 

of  some  set  T we  have  a distribution  "unction  F . This  system 

V n 

of  distribution  must  satisfy  the  well  known  consistency  relations. 

Let  the  integer  k be  fixed.  Suppose  that  associated  with  each 
finite  subset  t , . ..,  t of  T,  with  n < k,  we  have  a distribution  func- 
tion  F and  that  this  system  satisfies  the  consistency  rela- 

...,  tn, 

tions.  Call  such  a system  a k-fold  system  of  distribution  functions. 

Can  a k-fold  system  of  distribution  functions  always  be  extended 
to  define  a clas3  of  random  variables? 

This  question  merits  some  consideration.  Most  of  the  convergence 
criteria  for  sequences  of  random  variables  are  determined  by  the  2-fold 
distribution  functions,  as  is  the  covariance  function  of  a stochastic 
process.  One  may  seek  an  example  of  a stochastic  process  with  a particular 
property  determined  by  the  k-fold  system  of  distribution  functions,  and 
having  specified  a satisfactory  system,  may  ask  whether  a stochastic 

process  exists  with  this  k-fold  system. 
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The  question  also  appeare  to  have  some  significance  in  the 

axiomatic  development  of  probability  in  terms  of  random  experiments. 

we  refer  particularly  to  Cramer,  Mathematical  Methods  of  Statistics, 

paragraph  14.2  An  affirmative  answer  to  the  above  questions  would  seem 

necessary  for  the  appropriateness  of  Axiom  3 of  that  paragraph. 

The  following  example  shows  that,  at  least  for  2-fold  systems 

an  extension  is  not  always  possible. 

Let  x^,  x , x,  be  any  three  elements  from  J x^ , t c T,  Let 
^ 1 J 

a / b be  two  real  numbers.  Then  the  relations 


pf«i  * 


= a,  x 


b_7  - p fxi  = b>  xj  * a_7  = it  i = 2,  3; 


J » 1,  2,  3;  i / j,  uniquely  determines  a consistent  2-fold  system  of 

distribution  functions.  But  no  distribution  function  for  x. , x , x, 

l c 3 

exists  which  is  consistent  with  this  system.  For  any  such  distribution 
function  will  be  completely  specified  by  the  eight  values 

P £"x1  = c,  Xg  = d,  x3  = e_7 

where  c,  d,  and  e are  each  equal  to  a or  b.  Since  at  least  two  of  them, 
say  c and  d,  are  equal,  we  have,  by  the  consistency  requirement, 

p jTxi  * c>  x2  * =;  *3  * e_7  < P fx1  = c,  x2  = c_7  = 0 

The  question  of  the  compatibility  of  distribution  functions  must 
thus  be  confined  to  specific  k-fold  systems  and  specific  values  of  k. 
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